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Abstract. In the context of generating functions for P-partitions, 
we revisit three flavors of quasisymmetric functions: Gessel's qua- 
sisymmetric functions, Chow's type B quasisymmetric functions, 
and Poirier's signed quasisymmetric functions. In each case we use 
the inner coproduct to give a combinatorial description (count- 
ing pairs of permutations) to the multiplication in: Solomon's 
type A descent algebra, Solomon's type B descent algebra, and 
the Mantaci-Reutenauer algebra, respectively. The presentation is 
brief and elementary, our main results coming as consequences of 
P-partition theorems already in the literature. 



1. Quasisymmetric functions and Solomon's descent 

ALGEBRA 

The ring of quasisymmetric functions is well-known (see [Sj, ch. 
7.19). Recall that a quasisymmetric function is a formal series 

Q{xi,X2, ...) e Z[[xi,X2, . . .]] 
of bounded degree such that the coefficient of the same 

^ ''1 ''2 ''k 

for all zi < Z2 < ■ ■ ■ < ifc and all compositions a = (ai, 02, • • • , a/c). 
Recall that a composition of n, written a |= n, is an ordered tuple of 
positive integers a = (ai, 02, • • • , Ofc) such that \a\ = ai+a2+- ■ ■+ak = 
n. In this case we say that a has k parts, or #a = k. We can put a 
partial order on the set of all compositions of n by reverse refinement. 
The covering relations are of the form 

(ai, . . . , ai + Oj+i, . . . , afc) -< (ai, . . . , ctj+i, . . . , a^). 

Let QsyrUn denote the set of all quasisymmetric functions homogeneous 
of degree n. The ring of quasisymmetric functions can be defined as 
Qsym := 0„>o Qsyrrin, but our focus will be on the quasisymmetric 
functions of degree n, rather than the ring as a whole. 
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The most obvious basis for Qsynin is the set of monomial quasisym- 
metric functions, defined for any composition a = (cti, 02, ... , a^) \= n, 

n<i2<--<ifc 

We can form another natural basis with the fundamental quasisym- 
metric functions, also indexed by compositions, 

since, by inclusion-exclusion we can express the in terms of the F^. 
As an example, 

F(2,l) = M(2,l) + = ^X^Xj + ^ XiXjXk = ^ XiXjXk- 

i<j i<j<k i^j<k 

Compositions can be used to encode descent classes of permutations 
in the following way. Recall that a descent of a permutation vr G (5„ is 
a position i such that tTj > tTj+i, and that an increasing run of a permu- 
tation TT is a maximal subword of consecutive letters 7rj+i7rj+2 ■ ■ ■ tTj+j. 
such that TTj+i < 7rj+2 < ■ ■ ■ < vTj+j.. By maximality, we have that 
if 7rj+i7rj_(.2 ■ ■ ■ vTj+r is an increasing run, then i is a descent of vr (if 
i 0), and z + r is a descent of tt (if i + r 7^ n). For any permutation 
71 e &n define the descent composition, C(7r), to be the ordered tuple 
listing (from left to right) the lengths of the increasing runs of vr. If 
C(7r) = (ai, 0^2, ... , ak), we can recover the descent set of tt: 

Des(7r) = {ai, ai + 0^2, . . . , ai + a2 H h a^.i}. 

Since C(7r) and Des(7r) have the same information, we will use them 
interchangeably. For example, the permutation tt = (3, 4, 5, 2, 6, 1) has 
C(7r) = (3, 2, 1) and Des(7r) = {3, 5}. 

Recall ([7j, ch. 4.5) that a P-partition is an order-preserving map 
from a poset P to some (countable) totally ordered set. To be precise, 
let P be any labeled partially ordered set (with partial order <p) and 
let S be any totally ordered countable set. Then / : P ^ is a 
P-partition if it satisfies the following conditions: 

(1) f{^)<f{J) ^i^<pJ 

(2) f{i) < f{j) a i <p j and i > j (as labels) 
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We let A{P) (or A{P; S) if we want to emphasize the image set) 
denote the set of all P-partitions, and encode this set in the generating 
function 

r(^) := ^/(l)^/{2)---^/(n)> 

where n is the number of elements in P (we will only consider finite 
posets). If we take S to be the set of positive integers, then it should 
be clear that r(P) is always going to be a quasisymmetric function of 
degree n. As an easy example, let P be the poset defined by 3 >p 2 <p 
1. In this case we have 

r(P) = J2 Xf{l)Xf(2)Xf(3). 

/(3)>/(2)</(l) 

We can consider permutations to be labeled posets with total order 
T^i <n <Tr ■ ■ ■ <n T^n- With thls couveutiou, wc have 

^(vr) = {f:[n]-^S \f{n,) < /(vr^) < • ■ ■ < /(tt^) 

and k G Des(7r) =^ /(vTfc) < f{nk+i)}, 

and 

r(7r) = ^ ^ Xi-^^Xi^ ■ ■ ■ Xi^. 

il<i2<---<in 
fcGDes(7r)^ifc<ife+l 

It is not hard to verify that in fact we have 

r(7r) = Fc(7r), 

so that generating functions for the P-partitions of permutations n G 
&n form a basis for Qsynin- 

We have the following theorem related to P-partitions of permuta- 
tions, due to Gessel |3,,. 

Theorem 1. As sets, we have the bijection 

A{n; ST) ^ ]J ^(^5 ^) ® ^(^^ 

(TT = -K 

where ST is the cartesian product of the sets S and T with the lexico- 
graphic ordering and ]J denotes the disjoint union. 

Let X = {xi,X2, ■ ■ ■} and Y = {yi, y2, . . .} be two two sets of com- 
muting indeterminates. Then we define the bipartite generating func- 
tion, 

T{7i){XY) = Xi,--- Xi^yj, ■ ■ ■ yj^. 

(«1 Jl )< (*2 ,i2 )<■■■< (in ,jn ) 

A:eDes{7r)=^{ife,jfe)<(ij.+ijfe+i) 

We will apply Theorem^ with S = T = F, the positive integers. 
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Corollary 1. We have 

Fc„(Xy) = J2 Fcir){X)FcUy)- 

aT=7r 

Following ^ , we can define a coalgebra Qsym*^ in the following way. 
If TT is any permutation with C(7r) = 7, let a^^ denote the number of 
pairs of permutations (cr, r) G (3„ x 6„ with C{a) = a, C{t) = (3, and 
err = TT. Then Corollary [T] defines a coproduct Qsym*^ Qsym*^ ® 
Qsyml: 

The dual space to Qsym*^ is then Qsyrun equipped with multiplication 

7 

Let Z©„ denote the group algebra of the symmetric group. We can 
define its dual coalgebra Z©* with comultiplication 

(TT = 7T 

Then we have a surjective homomorphism of coalgebras tp* : Z(5* — >■ 
Qsym*^ given by 

(^*(7r) = Fc^. 

The dualization of this map is then an injective homomorphism Lp : 
Qsynin — > Z<5n with 

^{Fa)= vr. 

C(7r)=a 

The image of (f is then a subalgebra of the group algebra, with basis 

Ua ■= E TT. 

C(7r)=a 

This subalgebra is well-known as Solomon's descent algebra, denoted 
Sol(74„_i). Corollary n has then given a combinatorial description to 
multiphcation in So\{An-i): 

The above arguments are due to Gessel 0. We give them here in 
full detail for comparison with later sections, when we will outline a 
similar relationship between type Chow's B quasisymmetric functions 
and Sol(-B„), and between Poirier's signed quasisymmetric functions 
and the Mantaci-Reutenauer algebra. 



QUASISYMMETRIC FUNCTIONS 



5 



2. Type B quasisymmetric functions and Solomon's 

descent algebra 

The type B quasisymmetric functions can be viewed as the natu- 
ral objects related to type B F-partitions (see Define the type 
B posets (with 2n + 1 elements) to be posets labeled distinctly by 
{— n, . . . , —1, 0, 1, . . . , n} with the property that if i <p j, then —j <p 
—i. For example, — 2>pl<p0<p— l>p2isa type B poset. 

Let P be any type B poset, and let S = {sq, Si, . . .} be any countable 
totally ordered set with a minimal element sq. Then a type B P- 
partition is any map f : P ±S such that 

(1) /(^)</(J) if^<pJ 

(2) f{i) < f{j) if i <p j and i > j (as labels) 

(3) f{-^) = -m 

where ±5" is the totally ordered set 

■ ■ ■ < -S2 < -Si < So < Si < S2 < ■ ■ ■ 

If S is the nonnegative integers, then ±5" is the set of all integers. 

The third property of type B P-partitions means that /(O) = 
and the set {f{i) \ i = l,2,...,n} determines the map /. We let 
Ab{P) = Ab{P', ^S) denote the set of all type B F-partitions, and 
define the generating function for type B P-partitions as 

^b{P)-= Y1 ^1/(1)1^1/(2)1 ■■■^I/WI- 
Signed permutations vr G ?B„ are type B posets with total order 

— 7r„ < ■ • • < — TTi < < TTi < ■ ■ ■ < 7r„. 

We then have 

Asin) = {/ : ±N ^ ±^ |/(-^) = -/(z), 

0</(^i)</(^2)<---</(^n), 
and k e Desp(7r) =^ /(tt^) < /(TTfc+i)}, 

and 

0<jl<j2<---<«n 

fcGDes(7r)=>is; <ifc+i 

Here, the type B descent set, Desp(7r), keeps track of the ordinary 
descents as well as a descent in position if tti < 0. Notice that if 
TTi < 0, then /(tti) > 0, and rp(7r) has no Xq terms, as in 

rp((-3,2, -1)) = ^ XiXjXk. 

0<i<j<k 
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The possible presence of a descent in position zero is the crucial 
difference between type A and type B descent sets. Define a psuedo- 
composition of n to be an ordered tuple a = (ai, . . . , a^) with ai > 
0, and ai > for i > 1, such that ai + ■ ■ ■ + = n. We write 
a Ih n to mean a is a psuedo-composition of n. Define the descent 
psuedo-composition C(7r) of a signed permutation vr be the lengths of 
its increasing runs as before, but now we have ai = if tti < 0. As with 
ordinary compositions, the partial order on pseudo-compositions of n 
is given by reverse refinement. We can move back and forth between 
descent psuedo-compositions and descent sets in exactly the same way 
as for type A. If C(-yr) = (ai, . . . , a^), then we have 

DesB(7r) = {«!, ai + 0:2, . . . , cti + 02 H h Ofc-i}. 

We will use psuedo-compositions of n to index the type B quasisym- 
metric functions. Define BQsymn as the vector space of functions 
spanned by the type B monomial quasisymmetric functions: 

Mb, a '■= ^0^Xi2 ' ' '^ik ■> 

0<i2<--<ik 

where a = (ofi, a2, ■ ■ ■ , ak) is any psuedo-composition of n, or equiva- 
lently by the type B fundamental quasisymmetric functions: 

FB,a :=J2^B,(3. 

The space of all type B quasisymmetric functions is defined as the 
direct sum BQsym := 0„>o -BQsymn. By design, we have 

TBin) = Fb,c(-k)- 
From Chow we have the following theorem and corollary. 

Theorem 2. As sets, we have the bijection 

AB{7r;ST)^ Y[AB{r;S)(BAB{cr;T). 

aT=7r 

We take S = T = Z and we have the following. 
Corollary 2. We have 

Fb,cUXY) = FB,cir)iX)FB,ci.){Y). 

aT=7r 

The coalgebra structure on BQsym.n works just the same as the type 
A case so we will omit some details. Corollary Ogives us the coproduct 

E blpFB,p ^ Fb,., 

a,f3\\-n 
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where for any tt such that C{tt) = 7, 6^^ is the number of pairs of 
signed permutations (a, r) such that C{a) = a, C(r) = /3, and ar = n. 
The dual algebra is isomorphic to Sol(-B„), where if Ua is the sum of 
all signed permutations with descent psuedo-composition a, the mul- 
tiplication given by 

■y\\-n 

3. Signed quasisymmetric functions and the 
Mantaci-Reutenauer algebra 

One thing to have noticed about the generating function for type B 
P-partitions is that we are losing a certain amount of information when 
we take absolute values on the subscripts. We can think of signed qua- 
sisymmetric functions as arising naturally by dropping this restriction. 

For a type B poset P, define the signed generating function for type 
B P-partitions to be 

^iP)-= Yl ^/(l)^/(2) ■■■3;/(n), 

where we will write 

{Ui if z < 0, 
Vi ifi> 0. 

In the case where P is a signed permutation, we have 

r(7r) = ^ ^ ^11^12 '"' -^in^ 

0<ii<i2<-<in 
sGDess(7r)=>is<«s+i 

so that now we are keeping track of the set of minus signs of our signed 
permutation along with the descents. For example, 

r((-3,2,-l)) = ^ UiVjUk. 

0<i<j<k 

To keep track of both the set of signs and the set of descents, we 
introduce the signed compositions as used in PP . A signed composition 
a of n, denoted a III- n, is a tuple of nonzero integers (ai, . . . , a^) such 
that |q!i|-|-- ■ --l-lafcl = n. For any signed permutation vr we will associate 
a signed composition sC{n) by simply recording the length of increasing 
runs with constant sign, and then recording that sign. For example, 
if TT = (-3, 4, 5, -6, -2, -7, 1), then sC(7r) = (-1, 2, -2, -1, 1). The 
signed composition keeps track of both the set of signs and the set 
of descents of the permutation, as we demonstrate with an example. 
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If sC(7r) = (—3,2,1,-2,1), then we know that tt is a permutation 
in ©9 such that 114^, tt^,^^, and ttq are positive, whereas the rest are 
all negative. The descents of vr are in positions 5 and 6. Note that 
for any ordinary composition of n with k parts, there are 2^^ signed 
compositions, leading us to conclude that there are 

fc=i ^ ^ 

signed compositions of n. 

We will use signed compositions to index the signed quasisymmetric 
functions (see For any signed composition a, define the monomial 
signed quasisymmetric function 

n<«2<-<»fc 

ar>O^Xij.=Vi^ 

and the fundamental signed quasisymmetric function 
By construction, we have 

r(7r) = Fsc(n)- 

Notice that if we set u = v, then our signed quasisymmetric functions 
become type B quasisymmetric functions. 

Let SQsyrrin denote the span of the Ma (or Fa), taken over all 
a llh n. The space of all signed quasisymmetric functions, SQsym : = 
0„>o'5Qsym„, is a graded ring whose n-th graded component has 
rank 2 ■ 3"^^ 

Theorem|21is a statement about splitting apart bipartite P-partitions, 
independent of how we choose to encode the information. So while 
Corollary 121 is one such way of encoding the information of Theorem |21 
the following is another. 

Corollary 3. We have 

FsC(.){XY)= Y,FsCir){X)Fsci.){Y). 

(TT=7V 

We define the coalgebra S Qsym^ as we did in the earlier cases. Let 
71 e Q3„ be any signed permutation with sC^n) = 7, and let c^^^ be the 
number of pairs of permutations (a, r) G x 53^ with sC(cr) = a, 
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sC(t) = P, and ar = n. Corollary |S1 gives a coproduct SQsym*^ — >• 
SQsyml ® SQsym*^: 

o,/3llhn 

Multiplication in the dual algebra SQsymn, the signed quasisymmetric 
functions of degree n, is given by 

•y\\\-n 

The group algebra of the hyperoctahedral group, Z5B„, has a dual 
coalgebra Z?B* with comultiplication given by the map 

TT T ® 0". 

(JT = TT 

The following is a surjective homomorphism of coalgebras ■0* : — >^ 
iS Qsym^ given by 

^/;*(7r) = FsC(n)- 

The dualization of this map is an injective homomorphism ■0 : SQsymn ~ 
ZQSn with 

sC(7r)=a 

The image of i/j is then a subalgebra of ZQ3n of dimension 2 ■ 3"~^, 
with basis 

Va := E vr. 

sC(7r)=Q: 

This subalgebra is called the Mantaci-Reutenauer algebra, with multi- 
plication given explicitly by 

7111-71 

In closing, we remark that this same method is seen in [Hj, where 
Stembridge's enriched P-partitions P are generalized and put to use 
to study peak algebras. Variations on the theme can also be found in 
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